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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application: Cohen et al. § 

§ 
§ 
§ 
§ 
§ 

Serial No. : 09/377,642 § Group Art Unit: 2676 

§ 

Filed: August 19, 1999 § Examiner: Tung, Kee M. 

§ 

For: Method and Apparatus for § Attorney Docket No.: AT9-99-287 

Performing Raster Operations in a § 
Data Processin g System § 



AGENDA FOR TELEPHONE CONFERENCE OF 3/6/03 <Sk 2:30 

Proposed Amendments 
Specification : 

Please replace the paragraph beginning on page 16, line 27 with the following 
new paragraph: 

Therefore, the present invention provides an improved method, apparatus, 
and instructions for performing raster operations, which avoid the severe 
performance problems experienced with the overhead of repeatedly switching the 
video bus from input to output and back. The present invention provides this 
advantage through video accesses being grouped into batches of entirely input or 
entirely output operations* As a result, the number of delays encountered by 
waiting for the bus to change directions is minimized. By batching the input and 
output on each line, video performance may be doubled. Although the example in 
Figure 7 shows the batching of reads, the same mechanism may be performed for 
the batching of writes. The input operations and output operations may be 
collected into batches of input operations and output operations in which these 
operations are substantially equal to the number of rasters in a video display. 



Claims : 

1 . (Twice Amended) A method in a data processing system for 
performing a raster operation of graphics data, wherein the data processing 
system includes a system memory and a video memory, wherein the 
system memory and the video memory are connected by a bus and 
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wherein the graphics data is organized into picture elements, the method 
comprising the data processing system implemented steps of: 

selecting a first plurality of picture elements from the system 
memory; 

selecting a second plurality of picture elements from the video 
memory, wherein the first plurality of picture elements and the second 
plurality of picture elements are selected such that changes in a direction 
of data on the bus are minimized when performing raster operations on the 
first plurality of picture elements and the second plurality of picture 
elements; 

reading the first plurality of picture elements from the system 
memory; 

reading the second plurality of picture elements from the video 
memory; p .^ ( 

performing a raster operation on a picture element from the first 
plurality of picture elements and a picture element from the second 
plurality of picture elements to form a [plurality of] processed picture 
elements]; [and] 

writing the [plurality of) processed picture elements] to the video 
memor y; and 

repeating th e performing and writing steps for each picture element 
in the firs t plurality of picture elements and the second plurality of picture 
elements until all picture elements have been processed , wherein changes 
in the direction of data on the bus are minimized between the reading and 
writing of picture elements. 

1 1 . (Once Amended) A method for performing raster operations in a graphics 
system, wherein the method comprises the data processing system implemented 
steps of: 0 

collecting video accesses [a set of output operations] into [a] batches of 
inpu t operations and output operations [substantially equal to a number of rasters 
in a video display] for each line : and 

sending each [the set] batch o f [output] operations on a video bus 
in a single operation , wherein delays encountered bv waiting for the video 
bus to change directions is minimized . i 




12, 



(Twice Amended) A data processing system comprising: 
a bus; 

a system memory connected the bus, wherein a first plurality of graphics 
elements are located within the system memory; 

a video memory connected to the bus, wherein a second plurality of 
graphics elements are located within the video memory; 

a processor unit connected to the bus, wherein the processor unit 
executes instructions to select a first plurality of picture elements from the 
system memory; select a second plurality of picture elements from the 
video memory in which the first plurality of picture elements and the 
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second plurality of picture elements are selected such that changes in a 
direction of data on the bus are minimized when perfoiming raster 
operations on the first plurality of picture elements and the second 
plurality of picture elements; read the first plurality of picture elements 
from the system memory; read the second plurality of picture elements 
from the video memory; perform a raster operation on a picture element 
from t he first plurality of picture elements and a picture element from the 
second plurality of picture elements to form a [plurality of] processed 
picture elementfs]; [and] write the [plurality of] processed picture 
elements] to the video memory ; and repeat performing and writing for 
each picture element in the first plurality of picture elements and the 
second plurality of picture elements until all picture elements have been 
processed, in which changes in the direction of data on the bus are 
minimized between the reading and writing of picture elements. 

1 9. (Twice Amended) A data processing system for performing a raster 
operation of graphics data, wherein the data processing system includes a system 
memory and a video memory, wherein the system memory and the video memory 
are connected by a bus and wherein the graphics data is organized into picture 
elements, the data processing system comprising: 

first selecting means for selecting a first plurality of picture elements from 
the system memory; 

second selecting means for selecting a second plurality of picture elements 
from the video memory, wherein the first plurality of picture elements and the 
second plurality of picture elements are selected such that changes in a direction 
of data on the bus are.minimized when performing raster operations on the first 
plurality of picture elements and the second plurality of picture elements; 

reading means for reading the first plurality of picture elements from the 
system memory; 

reading means for reading the second plurality of picture elements from 
the video memory; 

performing means for performing a raster operation on a picture element 
inthe first plurality of picture elements and a picture element in the second 
plurality of picture elements to form a [plurality of] processed picture elements]; 
[and] 

writing means for writing the plural ity of processed picture elements to the 
video memor y: and 

repeating initiate of the performing means and writing means for each 
picture element in the first plurality of picture elements and the second plurality 
of picture element until all picture elements have been processed, wherein 
changes in the direction of data on the bus are minimized between the reading and 
writing of picture elements. 

25. (Once Amended) A data processing system for performing raster 
operations in a graphics system, wherein the data processing system comprises: 
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collecting means for collecting video accesses into batches fa set] of input 
operations [into a batch of input operations] substantially equal to a number of 
rasters in a video display; and 

sending means for sending each batch[t he set] of input operations on a 
video bus in a single operation , wherein delays encountered in waiting for the 
video bus to change directions is minimized . 

26. (Once Amended) The data processing system of claim 25 further 
comprising: 

collecting means for collecting video accesses [ a set of output operations] 
into [a] batches of output operations substantially equal to a number of rasters in a 
video display; and 

sending means for sending each batch [ the set] of output operations on a 
video bus in a single operation. 

27. (Once Amended) The data processing system of claim 25, wherein the 
batches [set] of input operations are sent to a system memory connected to a video 
bus. 

28. The data processing system of claim 25, wherein the [set] batches of 
output operations are sent to a video memory connected to a video bus, 

29. A data processing system for performing raster operations in a graphics 
system, wherein the data processing system comprises: 

collecting means for collecting video accesses [a set of output operations] 
into [a] batches of inpu t operations and output operations [substantially equal to a 
number of rasters in a video display! for each line : and 

sending means for sending each batch [the set] of output operations on a 
video bus in a single operatio n, wherein delays encountered by waiting for the 
video bus to change directions is minimized . 

30. (Twice Amended) A computer program product in a computer readable 
medium for performing a raster operation of graphics data, wherein the data 
processing system includes a system memory and a video memory, wherein the 
system memory and the video memory are connected by a bus and wherein the 
graphics data is organized into picture elements, the computer program product 
comprising: 

first instructions for selecting a first plurality of picture elements from the 
system memory; 

second instructions for selecting a second plurality of picture elements 
from the video memory, wherein the first plurality of picture elements and the 
second plurality of picture elements are selected such that changes in a direction 
of data on the bus are minimized when performing raster operations on the first 
plurality of picture elements and the second plurality of picture elements; 

third instructions for reading the first of a first plurality of picture elements 
from the system memory; 
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fourth instructions for reading the second plurality of picture elements 
from the video memory; 

fifth instructions for performing a raster operation on a picture element in 
the first plurality of picture elements and a picture element in the second plurality 
of picture elements to form a [plurality of] processed picture elements]; [and] 

sixth instructions for writing the [plurality of] processed picture elements] 
to the video memor y; and 

seventh instructions for initiating the fifth instructions and sixth 
instructions for each picture element in the first plurality of picture elements and 
the second plurality of picture elements until all picture elements have been 
processed, wherein changes in the direction of data on the bus are minimized 
between the reading and writing of picture elements. 

3 L A computer program product in a computer readable medium for 
performing raster operations in a graphics system* wherein the computer program 
product comprises: 

first instructions for collecting video accesses [a set of input operations] 
into [a] batches of input operations substantially equal to a number of rasters in a 
video display; and 

second instructions for sending each batch [the set] of input operations on 
a video bus in a single operation , wherein delays encountered waiting for the 
video bus to change directions is minimized . 

32, A computer program product in a computer readable medium for 
performing raster operations in a graphics system, wherein the computer program 
product comprises: 

first instructions for collecting a set of output operations into a batch of 
[in]output operations substantially equal to a number of rasters in a video display; 
and 

second instructions for sending the set of output operations on a video bus 
in a single operation , wherein delays encountered waiting for the video bus to 
change directions is minimized . 



B. Topics for Discussion 

1 . Amendments made to specification and claims with respect to first 
paragraph rejection. 

2. Amendment to claim 1 and related independent claims with respect to 
Noorbakhsh. 

3. Claim 7 and its relation to Noorbakhsh. 
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